"""
NC88 寻找第K大
https://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf?tpId=117&&tqId=37791&&companyId=239&rp=1&ru=/company/home/code/239&qru=/ta/job-code-high/question-ranking
"""

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param a int整型一维数组
# @param n int整型
# @param K int整型
# @return int整型
#

from typing import List


class Solution:
    def method1(self, arr: List[int], n: int, k: int) -> int:
        """
        第 k 大的数(包括重复的元素，不用去重)
        最简单的想法：排序后，取第K个元素
        """
        arr.sort(reverse=True)
        return arr[k-1]

    def findKth(self, a: List[int], n: int, K: int) -> int:
        # write code here
        if not a:
            return

        return self.method1(a, n, K)


def test():
    obj = Solution()
    arr, n, K = [10, 10, 9, 9, 8, 7, 5, 6, 4, 3, 4, 2], 12, 3
    res = obj.findKth(arr, n, K)
    print(res)


if __name__ == "__main__":
    test()
